#include<iostream>
#include<cstring>
using namespace std;
int dp[100][100];
const int maxn=111111;
int main()
{
    memset(dp,0x3f,sizeof(dp));
    int n;cin>>n;
    for(int i=1;i<=n-1;i++)
    {
        for(int j=i+1;j<=n;j++)
        cin>>dp[i][j];
    }
    for(int r=1;r<=n;r++)
    {
        for(int i=1;i+r<=n;i++)
        {
            for(int k=i+1;k<i+r;k++)
            dp[i][i+r]=min(dp[i][i+r],dp[i][k]+dp[k][i+r]);
        }
    }
    cout<<dp[1][n];
}